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Communication system, receiver, device and method of correcting channel errors 



The invention relates to a receiver and a communication system for 
transmitting data frames between a transmitter and a receiver via a communication channel, 
the receiver comprising an error correction device for correcting transmission errors in the 
received data. 

5 The invention also relates to the error correction device and to a method of 

correcting transmission errors in received digital data frames. 

The invention is widely used in speech communication systems, notably in 
digital mobile telecommunication systems and voice-transmission systems using the IP 
(Internet Protocol) or ATM (Asynchronous Transfer Mode) protocol. 

10 

United States patent no. 5,432,778 describes a method of detecting 
transmission errors in speech frames received by means of techniques using neuronal 
networks. 



15 It is an object of the invention to provide means which are less costly and less 

complex than those described in the above-mentioned document for detecting transmission 
errors in received data frames at the receiver end, as well as means for correcting them. To 
this end, it is proposed that the received data frames convey information intended to represent 
speech elements. The invention thus provides a receiver, a system and a device as described 
20 in the opening paragraph and is characterized in that the error correction device comprises: 
vocal recognition means for recognizing speech elements in the received data frames, 
detection means for detecting corrupted parts in the recognized speech elements, 
synthesis means for synthesizing parts of the speech elements corresponding to the 
corrupted parts, and 

25 - replacement means for replacing said corrupted parts by the synthesized parts in the 
received data frames. 

Irrespective of the type or size of the considered elements, the number of 
speech elements required for reconstituting all the words of the language is Umited. However, 
this number may be a critical parameter in accordance with the envisaged application, 
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particularly when the size of the memory and the computing power of the components used 
for realizing the invention should be limited. In accordance with a preferred embodiment, the 
invention therefore proposes that the speech elements constituting the received signal are 
phonemes or diphones, or any other vocal unit allowing a reconstitution of all the speech 
5 words by means of a limited number of units. In the majority of languages, for example, 
speech is constituted by about fifty phonemes. 

These and other aspects of the invention are apparent jfrom and will be 
elucidated, by way of non-limitative example, with reference to the embodiments described 
hereinafter. 



In the drawings: 

Fig. 1 is a block diagram of the transmission chain of an example of the 
system comprising a transmitter and a receiver according to the invention, provided with an 
1 5 error correction device. 

Fig. 2 shows 3 curves representing the speech signal as a fimction of time to 
illustrate the principal steps of a method according to the invention, realized by the error 
correction device shown in Fig. 1. 

Fig. 3 shows an embodiment of the error correction device according to the 
20 invention, shown in Fig. 1. 

Fig. 4 illustrates an example of the communication system according to the 
invention, comprising a telephone transmitter and receiver. 



Fig. 1 illustrates the transmission and reception chain of an example of the 
25 system comprising a transmitter and a receiver according to the invention. The transmitter 
comprises: 

a source block 1 1 comprising, for example, a microphone and an A/D converter for 
picking up an analog speech signal and producing a digital speech signal E(t) formed of 
binary data, 

30 - an encoding block 12 intended to encode speech, on the one hand, for reducing the 
quantity of information to be transmitted through the channel by transmitting encoded 
symbol sequences A(t) representing the speech signal E(t) and for encoding the channel, on 
the other hand, for reducing the probabihties of transmission errors by introducing 
redundancy in the transmitted symbol sequences. 
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a modulation block 13 for transforming the symbols A(t) provided by the encoding 
block 12 into a modulated signal U(t) to be transmitted through a commimication channel 14. 
The receiver comprises: 
a demodulation block 15 for demodulating the signal U(t) received from the channel 14 
5 and for obtaining a demodulated signal A(t) comprising channel transmission errors, 

a decoding block 16 for performing the inverse operation of the encoding block 12 and 
providing binary data E(t) at the output, comprising residual transmission errors which have 
not been corrected during decoding of the channel and are notably due to interferences in the 
channel 14 for a radio transmission or are due to poor reception caused by a high noise level 
10 in the channel, 

a specific error correction block 17 for correcting the residual transmission errors 
detected in the decoded signal E(t) and for supplying a corrected output signal S{t), 

an output block 18 comprising, for example, a D/A converter and a 
loudspeaker/headphone for supplying an analog output signal to the user. 
15 The channel decoding performance realized by the decoding block 16 depends 

on the transmission conditions and on a parameter: the length of constraint corresponding to 
the maximum number of corrupted consecutive bits which the channel decoder can correct. 
For example, in a low-noise channel, the data suffer from few channel transmission errors. A 
small constraint length is thus sufficient to obtain very good results at the channel decoding 
20 level. In contrast, in a high-noise channel, the data need more redundancy, i.e. a larger 
constraint length so as to ensure a good probability of recognition during decoding. The 
redundancy has, however, the major drawback that the quantity of information to be 
transmitted is increased, which is disadvantageous when the channel has a limited passband. 

Therefore, the invention provides the addition of a specific correction block 17 
25 after the decoding block 16 for detecting and correcting the residual channel errors exceeding 
the correction capacity of the channel decoder without increasing its constraint length. It is 
thus particularly advantageous in systems which may be subjected to very poor fransmission 
conditions such as radio interference or any other noise phenomenon in the channel. 

An error correction method according to the invention, performed, for 
30 example, by the correction block 17 is illustrated in Figs. 2A, 2B and 2C. The Figures 

represent, as a function of time, the digital speech signal E(t) to be fransmitted (Fig. 2 A), the 
corrupted speech signal E(t) supphed to the error correction block 17 by the decoding block 
1 6 (Fig. 2B) and the corrected speech signal S(t) at the output of the error correction block 17 
(Fig. 2C). 
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In accordance with a fundamental principle of the invention, the signal E(t) 
supplied by the decoder 16 is a speech signal constituted by a limited number of determined 
speech elements. Starting from this strong hypothesis, the invention provides the use of a 
dictionary constituted by speech elements which are suitable for reconstituting all the words 
5 of the vocal language, and vocal recognition means for permanently recognizing the elements 
of the dictionary in the received signal during reception. In accordance with a preferred 
embodiment, a phoneme dictionary is used for effecting the vocal recognition and allowing 
restoration of the erroneous data frames up to a duration of 40 ms, which is shorter than the 
duration of the smallest phoneme of, for example, the English language (approximately 50 
1 0 ms), the majority of phonemes having a size varying between about 80 and 130 ms. 

The method according to the invention for correcting transmission errors in the 
received digital data frames constituting the corrupted signal E(t) comprises the following 
steps: 

a vocal recognition step for permanently recognizing speech elements in the received 
15 data frames, 

a detection step for detecting corrupted parts in the recognized speech elements, 
a synthesis step for synthesizing parts of the speech elements corresponding to the 
corrupted parts, and 

a replacement step for replacing said corrupted parts by the synthesized parts in the 
20 data frame. 

In accordance with the diagram of Fig. 1 comprising the decoding block 16, 
the detection step is already partially effected during channel decoding realized by the 
decoder 16 which detects errors in the signal A(t) at the output of the demodulator. This 
detection is realized by means of conventional error detection methods such as, for example, 

25 a method without a memory effect referred to as CRC (Cyclic Redundance Check) which 

provides an indicator of the corrupted frame, or BFI (Bad Frame Indicator), or a method with 
a memory effect using a convolution code and a Viterbi detector. As described above, these 
methods can be carried out to a certain degree of corruption of the speech signal. Beyond 
this, the use of error correctors 17 will be very interesting for correcting the residual errors 

30 left by the conventional channel decoder. In accordance with a variant of an embodiment of 
the invention, an original complementary detection method may be used as a complement to 
the conventional specific detection means used by the decoder 16. It concerns the use of the 
result of the vocal recognition during the step of recognizing and synchronizing the signal 
E(t) with respect to the elements of the speech dictionary for simultaneously detecting errors 
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in the recognized speech elements. To this end, the invention directly uses the information 
supplied by the score of the vocal recognition which indicates a probability of recognizing 
the current element among the elements of the dictionary. Above a first fixed recognition 
threshold, for example, between 80% and 100%, the element is considered to be recognized 
5 without a necessary correction. Below a second fixed recognition threshold (smaller than the 
first threshold), of the order of, for example, 10% to 20%, the element is considered to be not 
recognized without a possibihty of correction. Between the two thresholds, the recognition 
score is used to also indicate a residual error rate to be corrected. 

The result of the vocal recognition and error detection steps is illustrated in 

10 Fig. 2B. The speech element accentuated by horizontal braces 21 is recognized among the 
elements of the dictionary during the vocal recognition step permanently effecting the 
recognition of the data fi-ames during their reception by comparison with all the parallel 
elements of the dictionary. For a hypothesis required to comprehend the Figure, the start and 
the end of the element 21 are perfectly synchronized with a given element of the dictionary. 

15 An erroneous part accentuated by a double horizontal arrow 22 of the speech element 21 is 
detected in accordance with the above-described detection methods. 

The result of the synthesis and replacement steps is illustrated in Fig. 2C. The 
part of the recognized speech element 21 accentuated by a double horizontal arrow 23 and 
corresponding to the erroneous part 22 is synthesized on the basis of information contained in 

20 the dictionary for replacing the erroneous part 22 in the element 21 of the frame of received 
data. 

Fig. 3 is a block diagram representing the principal fimctions of the error 
correction device according to the invention. The input of the device receives the corrupted 
speech signal E(t) supplied, for example, by the decoder 16 shown in Fig. 1 so as to supply, 
25 at the output, a corrected speech signal S(t) to a loudspeaker. It comprises: 

a storage memory TM for storing the information of the dictionary of speech elements, 
this information being constituted by characteristics allowing identification and synthesis of 
each speech element, 

a recognition processor RP for example of the kind described in application No. 
30 EP 0 788 648-Al for receiving the signal E(t) and for permanently recognizing the speech 
elements of the dictionary, 

a control device of the signal processor type DSP for receiving, firom the processor RP 
and/or a specific exterior error detector, information about the quahty of the current fi-ame 
E(t) so as to determine whether it comprises transmission errors. 
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a synthesis processor SP for realizing the synthesis, under the control of the control 
device DSP and by means of information about the reference element contained in the 
memory TM, of the part of the reference element corresponding to the erroneous part, and for 
replacing the erroneous part by the synthesized part in the received data frame E(t) so as to 
5 obtain a corrected output signal S(t), 

a D/A converter D/A for converting the digital output signal S(t) suppUed by the 
processor SP into an analog signal for a loudspeaker. 

In accordance with the method chosen for detecting errors in the recognized 
speech element, two variants are possible. In accordance with the first method, the control 
10 device DSP receives only the information concerning the recognized dictionary element from 
the processor RP, on the one hand, and a bad frame indicator BFI from a specific exterior 
detection device, on the other hand, which indicator originates from the channel decoding 
step reaHzed by the decoder 16. In accordance with the complementary method, it also 
receives, from the processor RP, an indication of the error deduced from the vocal 
15 recognition score. 

Fig. 4 illustrates an example of the commxmication system according to the 
invention for transmitting data frames between at least one fransmitter 41 and at least one 
receiver 42 via a communication channel 43. In the embodiment of Fig. 4, the fransmitter 41 
is a base station of a mobile radio telephone system, and the receiver 42 is a cellular 
20 telephone. The base station of the telephone comprises a fransmission chain and a reception 
chain, respectively, of the cell type shown in Fig. 1. As a fimction of the type of 
communication, notably bidirectional, the fransmitters and receivers may be inverted when, 
for example, the telephone fransmits a message for the base station. 

The invention is also applicable to many other systems comprising other types 
25 of fransmitters and receivers such as vocal communication systems on the Internet using 
computers as transmitters/receivers provided with a voice fransmission protocol layer like 
VOIP (Voice over IP) or VOATM (Voice over ATM). 

A system comprising a fransmitter and a receiver, an error correction device 
and an economical and relatively easy method of detecting and correcting channel 
30 transmission errors exceeding the correction capacity of the channel decoder have thus been 
described and illusfrated by way of example. It should be noted that numerous variants of the 
described embodiments are possible without departing from the scope of the invention. 
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CLAIMS: 



1 . A receiver for receiving data frames transmitted through a communication 
channel and comprising an error correction device for correcting transmission errors in the 
received data, 

characterized in that said error correction device comprises: 
5 - vocal recognition means for recognizing speech elements in the received data frames, 
detection means for detecting corrupted parts in the recognized speech elements, 
synthesis means for synthesizing parts of the speech elements corresponding to the 

corrupted parts, and 

replacement means for replacing said corrupted parts by the synthesized parts in the 
10 received data frames. 

2. A receiver as claimed in claim 1, characterized in that said speech elements are 
phonemes or diphones. 

15 3. A receiver as claimed in claim 1 , characterized in that the error correction 

device comprises storage means for storing information associated with the speech elements 
intended to be used by the vocal recognition means and the synthesis means. 

4. Telephone equipment comprising a receiver as claimed in claim 1. 

20 

5. An error correction device for correcting transmission errors in received digital 
data frames, 

characterized in that it comprises: 

vocal recognition means for recognizing speech elements in the received data frames, 
25 - detection means for detecting corrupted parts in the recognized speech elements, 

synthesis means for synthesizing parts of the speech elements corresponding to the 
corrupted parts, and 

replacement means for replacing said corrupted parts by the synthesized parts in the 
received data frames. 
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6. A communication system for transmitting data jframes between a transmitter 

and a receiver via a communication channel, the receiver comprising an error correction 

device for correcting transmission errors in the received data, 
5 characterized in that said error correction device comprises: 

vocal recognition means for recognizing speech elements in the received data frames, 
detection means for detecting corrupted parts in the recognized speech elements, 
synthesis means for synthesizing parts of the speech elements corresponding to the 

corrupted parts, and 

10 - replacement means for replacing said corrupted parts by the synthesized parts in the 
received data frames. 



7. An error correction method for correcting transmission errors in received 

digital data frames, 
1 5 characterized in that it comprises the following steps: 

a vocal recognition step for permanently recognizing speech elements in the received 
data frames, 

a detection step for detecting corrupted parts in the recognized speech elements, 
a synthesis step for synthesizuig parts of the speech elements corresponding to the 
20 corrupted parts, and 

a replacement step for replacing said corrupted parts by the synthesized parts in the 
data frame. 
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The invention proposes to improve the performance of the conventional 
methods of correcting channel transmission errors without increasing the redundance of 
encoding the channel. It is particularly advantageous for the systems which may be subjected 
to very poor transmission conditions such as radio interference or any other noise 
5 phenomenon in the channel. The invention provides the addition of a specific correction 
device after decoding the channel for detecting and correcting the residual channel errors 
exceeding the correction capacity of the channel decoder. It also proposes that the signal 
supplied by the decoder is a speech signal constituted by a limited number of determined 
speech elements. The invention provides permanent vocal recognition of the received signal 
1 0 with the aid of a dictionary of speech elements for detecting the transmission errors and for 
correcting them by replacing the erroneous part in the received signal by a synthesized part 
on the basis of the speech dictionary. 

Application: Mobile telephony, Voice over Intemet/ATM, etc. 
15 Reference: Fig. I 
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